Problems

• Xenia and Tree
• BST maintenance
• Ciel the Commander
• Query on a tree V
• Race
• Prime Distance on Tree
• Vacation
• Union on Tree
• Query on a tree IV
• Rasta in Tavaspolis
• Free Query
• Black and White Tree
• YATP

See also

• Heavy-light decomposition

External links

• Video on Centroid Decomposition
• Centroid Decomposition of a Tree
• This week in competitive programming
• Centroid Decomposition
• Separator Decomposition
• Centroid Decomposition of a tree
• Hackerrank problem BST maintenance